翻訳と辞書
Words near each other
・ bus master
・ bus mastering
・ bus network
・ bush, vannevar
・ business analyst
・ business application programming interface
・ business process re-engineering
・ business software alliance
・ business systems analyst
・ business to business
busy beaver
・ busy-loop
・ busy-wait
・ butterfly common lisp
・ butterfly scheme
・ button
・ buzz
・ bv
・ bw
・ bwbasic


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

busy beaver : FOLDOC
Busy Beaver
(BB) One of a series of sets of Turing Machine programs. The BBs in the Nth set are programs of N states that produce a larger finite number of ones on an initially blank tape than any other program of N states. There is no program that, given input N, can deduce the productivity (number of ones output) of the BB of size N.
The productivity of the BB of size 1 is 1. Some work has been done to figure out productivities of bigger Busy Beavers - the 7th is in the thousands.
(1994-10-24)



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.